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Applicant" s or agent's file reference 

Case 746 PCT 


r-^o niDTurD a rnnw See Notification ot I nmsnutlal ot International 

Preliminary Inanimation Report (Form PC I/IPLA/416) 


International application No. 

PCT/SEOO/00881 


International filing date (day month year) 

03.05.2000 


Priority dale (day month year) 
06.05. 1999 


International Patent Classification (IPC) or national classification anil IPC 7 
G06F 17/30, H04L 29/08 


Applicant 

Telia AB et al . 



I his intcmalional prcli miliary examination report has been prepared b\ this International Preliminary Examining 
Authority and is transmitted to the applicant according to Article 36. 



2. This RHPORT consists of a total of 



sheets, including this cover sheet. 



This report is also accompanied by ANNKXMS. i.e.. sheets of the description, claims and/or drawings which have 
been amended and arc the basis lor this report and/or sheets containing rectifications made before this Authority 
(see Rule 7(1. 16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total 



sheets. 



This report contains indications relating to the following items: 
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II 
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III 
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IV 
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VI 


□ 


VII 
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VIII 


□ 



I iasis of the report 
Priority 

I I Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2 ) with regard to novelty, inventive step or industrial applicability: 
citations and explanations supporting such statement 

Certain documents cited 



Date of submission of the demand 
01 . 12 .2000 


I )ate of completion of this report 

12 . 04 .2001 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 
PCT/SEOO/00881 



I. Basis of the report 



] . With regard to the elements of the international application:* 
| | the international application as originally filed 

the description: 

pages 1-10 • as orijeiiially filed 

p a g es , filed with the demand 

pages , filed with the letter of 

the claims: 

pages > as originally filed 

pages H-13 * as amended (together with any statement) under article 1 9 

pages » filed with the demand 

pages . filed with the letter of 



the drawings: 

pages 1 — 3 » as originally filed 

. filed with the demand 



pages 



pages , filed with the letter of 

| | the sequence listing part of the description: 

pages * as originally filed 



pages 



filed with the demand 



pages - filed with the letter of 



2. With regard to the hinuunge, all the elements marked above were available or furnished to this Authority in the language in w liieh 
the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language which is: 

| | the language of a translation furnished for the purposes of international search (under Rule 23. 1(b)). 
| | the language of publication of the international application (under Rule 48.3(b)). 

□ the language of the translation furnished for the purposes of international preliminary examination (under Rules 55.2 and/ 
■or 55.3). 

3. With regard to anv nucleotide and/or amino acid sequence disclosed in the international application, the international 
preliminary examination was carried out on the basis of the sequence listing: 

| | contained in the international application in written form. 

| | filed together with the international application in computer readable form. 

| | furnished subsequently to this Authority in written form. 

| [ furnished subsequently to this Authority in computer readable form. 

| | The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
' ' international application as filed has been furnished. . 

□ 'Hie statement that the information recorded in computer readable form is identical to the written sequence listing has 
been furnished. 

4. | | The amendments have resulted in the cancellation of: 

| 1 the description, pages 

| | the claims, Nos. 



| | the drawings, sheet/fig 



I 1 This report has been established as if (some ol) the amendments had not been made, since they have been considered to go 

I 1 beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2 (c)).** 

* Replacement sheets which have been furnished to the receiving Office hi response to an invitation wider Article 14 are referred to 
in this report as "originally filed" and are annexed to this report since they do not contain amendments (Rules 70. 1 6 

and 70.17). 

* Any replacement sheet containing such amendments must he referred to under item I and annexed to this report. 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



I . Statement 

Novelty (N) Claims 1-14 Y1ZS 

Claims NO 

Inventive step (IS) Claims 1-14 YHS 

Claims NO 

Industrial applicability (IA) Claims 1-14 YKS 

Claims NO 



2. Citations and explanations (Rule 70.7) 

The present invention concerns transmission of data files from 
a plurality of transmitting units. The objective of the 
invention is to reduce the overload of servers involved in 
file transmission and to provide an efficient control of file 
transmission between several transmitting and receiving units. 
A particular problem when using several transmitting units for 
file transmission is that a receiving unit does not usually 
have means to find out which .of the involved transmitting 
units have a low load at the time being of the transmission. 
The solution according to the claimed invention consists in 
having different transmitting units send segments of a 
requested file in parallel and in allowing transmitting units 
that have completed the transmission of their allocated 
segments to help other transmitting units achieving the 
transmission of their respective segments. The solution of the 
claimed invention further specifies that a transmitting unit 
helping another transmitting unit request transmission of only 
a portion of the segment allocated to the other transmitting 
unit, this portion being included in the portion of the 
segment that has not yet been transferred. 

The International Search Report revealed the following 

documents : 

Dl: EP 0512174 

D2: L. Berdahl, ^Parallel Transport Protocol Proposal". 

D3: Richard W. Watson et al . , w The parallel I/O architecture 

of the High-Performance Storage System (HPSS)" 

D4: EP 0862304 

D5: US 6003045 

Amended claims have been filed under Article 19. New 
independent claims 1 and 8 specifically mention all the 
technical features recited above. 

.../... 
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Form PCT/lPEA/409 (Box V) (January 1998) 



International application No. 
PCT/SE00/00881 
Supplemental Box 

(To be used when the space in any of the preceding boxes is hot sufficient) 



Continuation of: V . 

Dl shows a parallel rule-based data transmission method 
permitting transmission of data files from a plurality of 
transmitting units. The method comprises segmenting files to 
be transmitted in order to facilitate simultaneous 
transmission (see page 3 line 5-47). File segmentation is 
performed according to segmentation rules, which take the 
number of transmission channels, the number of files to be 
transmitted and their sizes into account (see page 5 line 37- 
51). It is explicitly indicated that segmentation is performed 
to achieve optimum throughput. When transmission quality falls 
below minimum standards, segments are re-allocated to the 
transmission channels that function properly (see page 6 line 
26-30) . 

Dl fails however to show re-allocating only portions of 
segments that have not yet been transmitted. Rather, the 
segmentation process is occurring only once and in a static 
manner in Dl . 

The claimed invention presents the advantage of reducing the 
global amount of transferred data. This contributes to lower 
the load on both the network and the file servers. 

None of D2-D4 shows an adaptive segmentation of a file to be 
transmitted by a plurality of transmitting units. 

D5 was not published at the priority date of the application. 
The priority claim has been found valid, whereby D5 is not 
considered further here. 

With respect to the arguments given above, the invention 
according to claims 1-14 is novel, has industrial 
applicability, and is considered to involve an inventive step. 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 
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PATENT CLAIMS 

1. Procedure, for control of data file transmission 
between transmitting (30-33) and receiving units (20), at 
which examples of the data file (F) that shall be 
transmit ted/ transferred are stored at a plurality of 
transmitting units (30-33) , including the steps 

to request transmission of segments (S1-S4) of the data 
file (F) from a plurality of transmitting units (30-33), and 

to receive said segments (S1-S4) from a plurality of 
transmitting units (30-33), when the transmission of a segment 
(S1-S4) from a transmitting unit is completed, request 
transmission of one more segment (SI) of the data file (F) 
from said transmitting unit, at which the transmission of this 
one more segment (SI) from another transmitting unit has 
started, at which the step to request transmission of one more 
segment (SI) includes the step 

to request transmission of only a portion (Sll) of 
said more segment (SI), at which this portion (Sll) is 
included in the portion of the segment (SI) that has not yet 
been transferred. 
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2. Procedure, as claimed in patent claim 1, at which 
each separate segment (S1-S4) is transmitted from only one 
transmitting unit. 

3, Procedure, as claimed in patent claim 1 or 2, at 
which each separate transmitting unit transmits only one 
segment (S1-S4) of the file. 



4. Procedure, as claimed in patent claim 1, at which the 
step to request transmission of one more segment (S1-S4) 
includes the steps 

to determine for which segment (S1-S4) that largest 
portion of the segment (S1-S4) remains to be transmitted, and 

to request transmission of this segment (SI). 



5. Procedure, as claimed in patent claim 1, at 

which the step to request transmission of a portion (Sll) of 
said segment (SI) includes the step 

to determine how large portion of the segment (SI) 
that remains to be transferred, 

to estimate the transmission speed for the 
transmitting unit (30) that is busy transmitting said, segment 
(SI) and for the transmitting unit (31) from which 
transmission of said portion (Sll) shall be requested, 



,18-12-2000 15:55 FRAN-TELIA RESEARCH PATENT DEPARTMENT +46 8 71—*, +46 ?^l? 83 ?Al04 F-174 
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to determine, depending on the estimated transmission 
speeds, how large said portion (Sll) shall be, and 

to request transmission of said portion (Sll) . 

6. Procedure, as claimed in any of the previous 

patent claims, including the steps 

to estimate the transmission speeds from respective 
transmitting unit (30-33), and 

to request transmission of segments (S5-S8) of 
different sizes, at which the size of respective segment is 
determined on basis of the estimated transmission speeds. 

7- Procedure, as claimed in any of the previous 

patent claims, including the step 
^ to estimate the transmission speeds from respective 

transmitting unit, and 

to select transmitting units (30-33) for the 
transmission with regard to the estimated transmission speed 
from respective transmitting unit. 

8. Device for control of data file transmission 

between transmitting (30-33) and receiving units (20), at 
which examples of the data file (F) that shall be transferred 
is stored at a plurality of transmitting units (30-33), 
including 

device to request transmission of segments (S1-S4) of 
the data file (F) from a plurality of transmitting units (30- 
33), and 

device to receive said segments (S1-S4) from a 
plurality of transmitting units (30-33), when the transmission 
of a segments (S1-S4) from a transmitting unit is completed, 
request transmission of one more segment (SI) of the data file 
(F) from said transmitting unit, at which the transmission of 

w this one more segment (SI) from another transmitting unit has 

started, at which the device to request transmission of one 
more segment (SI) includes 

device to request transmission of only a portion (Sll) of 
said segment (SI) , at which this portion (Sll) is included in 

^- that portion of the segment (SI) that has not yet been 

transferred. 



9. Device, as claimed in patent claim 8, at 
which each separate segment (S1-S4) is transmitted from only 
one transmitting unit. 

10. Device, as claimed in patent claim 8 or 9, 
at which each separate transmitting unit transmits only one 
segment (S1-S4) of the file. 



AMENDED SHUET .(AKT*.GLS 10) 
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.11. Device/ as claimed in patent claim 10, at which the 
device to request transmission of one more segment (S1-S4) 
includes 

device to determine for which segment (S1-S4) that largest 
portion of the segment (S1-S4) remains to be transmitted, and 
device to request transmission of this segment (SI) . 

12. Device, as claimed in patent claim 11, at which the 
device to request transmission of a portion (Sll) of said 
segment (Si) , includes 

device to determine how large portion of the segment (SI) 
that remains to be transferred, 

device to estimate the transmission speed for the 
transmitting unit (30) which is busy transmitting said segment 
(SI) and for the transmitting unit (31) from which 
transmission of said portion (Sll) shall be requested, 

device to determine, depending on the estimated 
transmission speeds, the size of said portion (Sll) , and 

device to request transmission of said portion (Sll) . 

13. Device, as claimed in any of the previous patent 
claims, including 

device to estimate the transmission speeds from respective 
transmitting unit (30-33), and 

device to request transmission of segments (S5-SS) of 
different si2es, at which said device is arranged to determine 
the size of respective segment (S5-S8) on basis of the 
estimated transmission speeds. 

14. Device, as claimed in any of the previous patent 
claims, including 

device to estimate the transmission speeds from respective 
transmitting unit, and 

device to select transmitting units (30-33) for the 
transmission with regard to the estimated transmission speed 
from respective transmitting unit. 
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SE,DK,FI,N0 classes as above 
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(11.11.92), page 3, line 5 - line 47; page 5, 
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figure 2, claim 16 
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Transport Protocol Proposal", page3 - page 8, 
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from the Internet: 
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FOR FAR AN DE OCH ANORDNING FOR 
STYRNING AV DATAFILOVER FORING 



Uppf inningens omrade 

Uppfinningen avser overforing av datafiler. Mer spe- 
cific avser uppfinningen ett forfarande for styrning av 
dataf iloverf oring mellan sandande och mottagande enheter, 
varvid exemplar av den datafil som ska overforas finns 
lagrad hos flera enheter. Uppfinningen avser aven en an- 
ordning for att astadkomma detta forfarande. 



Teknisk bakgrund 

10 Vid overforing av datafiler fran en sandande enhet, 

eller en server, till en mottagande enhet, exempelvis 
over Internet, ar det vanligt forekommande att den sand- 
ande enheten eller det nat som utnyttjas for overforingen 
blir overbelastat . Detta kan medfora att overf oringshast- 

15 igheten fran en server till den mottagande enheten blir 
mycket lag, vilket i sin tur resulterar i mycket langa 
overf oringstider och kan aven leda till att overforingen 
misslyckas . 

Det ar dock vanligt, bl.a. pa Internet, att filer 
20 kopieras och distribueras till flera servrar for att 

sprida den belastning pa dessa servrar som filer som ofta 
begars overf orda kan medfora. Detta reducerar risken for 
overbelastning och oppnar givetvis aven for mojligheten 
att avbryta en alltfor langsam overforing av en fil och 
25 begara en overforing av den filen fran en annan server. 

Ett problem i sammanhanget ar att anvandaren eller 
den mottagande enheten inte vet vilken server eller vil- 
ken del av natet som for tillfallet har en lag belast- 
ning. Darmed foreligger givetvis risken att aven denna 
30 server ar eller blir overbelastad och att overforingen 

bromsas upp eller maste avbrytas. Det foreligger aven en 
risk for snedbelastning av nat och servrar. 
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Sammanf attning av uppfinningen 

Det ar saledes ett andamal med uppfinningen att 
astadkomma ett forfarande, och en motsvarande anordning, 
for styrning av data filoverf oring som reducerar risken 
5 for overbelastning av sandande enheter och overforings- 
nat . 

Det ar aven ett andamal med foreliggande uppfinning 
att astadkomma ett forfarande, och en motsvarande anord- 
ning, som astadkommer en effektivare styrning av datafil- 
10 overforing mellan sandande och mottagande enheter. 

Ovan namnda och andra andamal uppnas enligt forelig- 
gande uppfinning med ett forfarande och en anordning med 
de sardrag som definieras i de oberoende patent kraven . 
Foredragna ut f oringsf ormer definieras av de beroende 
15 kraven. 

Enligt en forsta aspekt pa uppfinningen tar sig det- 
ta uttryck i ett forfarande av inledningsvis namnt slag, 
innefattande stegen att begara overforing av segment av 
datafilen fran flera sandande enheter och att motta 

20 namnda segment fran flera sandande enheter. 

Enligt en andra aspekt pa foreliggande uppfinning 
astadkommes en anordning som innef attar organ for att 
begara overforing av segment av datafilen fran flera 
sandande enheter, och organ for att motta namnda segment 

25 fran flera sandande enheter. 

Uppfinningen baseras saledes pa insikten om det for- 
delaktiga i att overforing av den onskade datafilen sker 
fran flera sandande enheter genom att olika segment av 
datafilen overf ors fran de olika sandande enheterna. Det- 

30 ta medfor fordelen att om en sandande enhet blir overbe- 
lastad och overf oringshastigheten fran denna enhet kraft- 
igt forsamras ar det endast ett segment av filen som pa- 
verkas. Darmed kan den totala overf oringstiden for filen 
forkortas betydligt jamfort med om hela filen skulle 

35 overf oras fran en enhet med lag over f oringshast ighet . 

Denna losning kraver att atminstone ett exemplar av den 
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datafil som ska overforas aterfinns hos atminstone tva 
sandande enheter. 

Efter avslutad overforing av segmenten satts de 
overforda segmenten samman till en komplett datafil. 
5 Detta sker f oretradesvis i den mottagande enheten. 

Med segment avses en viss inf ormationsmangd av en 
datafil. I enlighet med uppfinningen utgors datafilen som 
ska overforas av atminstone tva segment av samma storlek 
eller med varierande storlek. Segmentens storlek, antal 

10 och vilken del av filen som segmentet utgors bestams av 
den enhet som begar overforingen. 

Exemplar av datafilen som aterfinns hos olika sand- 
ande enheter behover inte nodvandigtvis utgora identiska 
kopior av datafilen. Vid overforing av de fiesta filtyper 

15 underlattas dock overforingen och den ef terf 51 j ande sam- 
mansattningen av segmenten ifall exemplaren ar vasent- 
ligen lika avseende bade storlek och innehall. 

En begaran av overforing av ett segment av en data- 
fil skickas f oretradesvis till flera sandande enheter pa 

20 ett sadant satt att endast en begaran om overforing in- 
ledningsvis skickas for respektive segment och att seg- 
menten tillsammans utgor hela filen. Inledningsvis 
skickas f oretradesvis endast en begaran om overforing av 
ett segment av datafilen till respektive sandande enhet. 

25 Enligt en foredragen utf oringsf orm av uppfinningen 

utnyttjas overf oringskapaciteten for de sandande enheter 
som forst fullbordar den begarda overforingen, av ett 
segment till den mottagande enheten, aven for overforing 
av de segment for vilka overforingen har paborjats men 

30 inte fullbordats. Foretradesvis sker detta genom att da 
overforingen av ett segment fullbordats, en begaran om 
overforing av ett segment som inte fullstandigt over- 
forts, dvs . dar overforingen fortfarande pagar, skickas 
till den sandande enhet som fullbordat sin overforing. 

35 Den fordel som uppnas med denna utf oringsf orm av uppfin- 
ningen ar att flera segment kan overforas fran de sand- 
ande enheter med hogst kapacitet utan att nagon kontroll 
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eller uppskattning av overf oringshastigheterna kravs 
innan overforing av datafilen begars. Detta steg upprepas 
tills dess att samtliga segment av datafilen overf orts. 
Foretradesvis, men inte nodvandigtvis , avbryts darefter 
5 samtliga overforingar av segment, av den aktuella data- 
filen, som inte fullbordats. 

For att uppna sa hog total overf oringshast ighet som 
mojligt gors forst, enligt en utf oringsf orm av uppfin- 
ningen en kontroll pa for vilket segment, eller fran vil- 

10 ken sandande enhet, som overf oringshastigheten varit 
lagst, dvs . dar storst andel av segmentet fortfarande 
aterstar att overfora. Darefter begars overforing av just 
detta segment av datafilen. Fordelen med detta ar att 
risken for en lasning orsakad av att overforingen fran en 

15 sandande enhet upphor, eller sker mycket langsamt, t.ex. 
pa grund av overbelastning av nat eller server, elimi- 
neras . 

Enligt en ytterligare utf oringsf orm av uppfinningen 
begars overforing av endast en andel av ett segment fran 

20 den enhet som fullbordat overforing av ett segment, Denna 
andel utgor den, eller en del av den, andel av segmentet 
dar overforing annu inte fullbordats. Darmed gors ingen 
begaran om overforing av nagon andel av datafilen som re- 
dan overforts till den mottagande enheten, vilket medfor 

25 fordelen att den totala overf oringshastigheten kan for- 
battras ytterligare . 

Den andel av segmentet for vilken overforing begars 
kan utgora hela den andel av segmentet som aterstar att 
overfora, eller, enligt en foredragen utf oringsf orm, en 

30 andel som utgor en del av den aterstaende andelen. Hur 
stor del av andelen som ska overforas faststalls i for- 
hallande till over f oringshastigheterna for den sandande 
enhet som ar i fard med att overfora det aktuella seg- 
mentet samt for den sandande enhet fran vilken overforing 

35 av delen av andelen ska begaras. Storleken pa namnda del 
av andelen valjs pa ett sadant satt att overforingen av 
denna del och overforingen av den aterstaende delen av 
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andelen, fran den sandande enhet som ursprungligen inlett 
overforingen av segmentet, vasentligen tar lika lang tid, 
vilket medfor fordelen att overf oringstiden for detta 
segment forkortas ytterligare. Uppskattningen av over- 
5 f oringshastigheterna baseras pa dittills overford mangd 
av den aktuella datafilen. 

Enligt en alternativ utf oringsf orm av uppfinningen 
uppskattas overf oringshastigheterna for de sandande en- 
heter som kan vara aktuella for overforingen av en data- 

10 fil, dvs . som innehar exemplar av den aktuella filen, 

innan overf oring begars. Dessa uppskattade overf orings- 
hastigheter kan med fordel utnyttjas for att valja bort 
de sandande enheter med lagst over f oringshastighet . De 
kan oeksa utnyttjas for att begara overforing av segment 

15 med olika storlek, dar storleken for respektive segment 

valjs proportionellt mot respektive overf oringshastighet . 

Foreliggande uppfinning medfor saledes den overgrip- 
ande fordelen att en spridning av den belastning som or- 
sakas av filoverf oring astadkommes pa ett sadant satt att 

20 den vag som vid varje tillfalle ar minst belastad kommer 
att utnyttjas mest for overforingen av den aktuella 
filen. Darmed forbattras aven situationen for de anvand- 
are som inte anvander sig av forfarandet eller anordning- 
en enligt foreliggande uppfinning. 

25 Det inses att de ovan diskuterade utf oringsf ormerna 

och sardragen kan kombineras pa fordelaktiga satt, bero- 
ende pa aktuell tillampning. 

Ytterligare egenskaper hos uppfinningen kommer att 
framga av den foljande beskrivningen av exemplif ierande 

30 utf oringsf ormer av dessa och av de bifogade patent kraven . 

Kortfattad beskrivning av ritningarna 

Uppfinningen kommer nu att beskrivas med hjalp av 
exemplif ierande utf oringsf ormer med hanvisning till de 
bifogade figurerna, i vilka: 
35 Fig. 1 schematiskt visar ett system for astadkom- 

mande av ett forfarande enligt foreliggande uppfinning, 
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Fig. 2a-2d schematiskt visar ett forlopp enligt en 
foredragen utf oringsf orm av foreliggande uppfinning, 

Fig. 3a-3d schematiskt visar ett forlopp enligt en 
foredragen utf oringsf orm av foreliggande uppfinning, och 
5 Fig. 4a schematiskt visar ett steg motsvarande det 

steg som visas i fig. 2a respektive 3a av ett forlopp av 
en alternativ utf oringsf orm av foreliggande uppfinning. 

Detaljerad beskrivning av foredragna utf oringsf ormer 

Figur 1 visar schematiskt ett system for astadkom- 

10 mande av forfarandet enligt utf oringsf ormer av uppfin- 
ningen. Systemet innef attar en mottagande enhet eller 
dator 20 och ett antal sandande enheter eller servrar 30, 
31, 32, 33, vilka samtliga ar sammankopplade genom an- 
slutning till ett natverk 10, vilket i foredragna utfor- 

15 ingsfo^mer utgors av Internet. Hos respektive server 30, 
31, 32, 33 finns lagrad atminstone ett exemplar av en 
datafil som onskas overford till datorn 20. For att 
underlatta beskrivningen har antalet illustrerade servrar 
begransats till fyra, vilket inte ska ses som en begrans- 

20 ning eller rekommendation pa lampligt antal servrar. 

Kommunikation mellan dator och server sker lampligen 
enligt standardiserade och valkanda IP-protokoll . 

Med hanvisning till figurerna 2a-2b visas schema- 
tiskt ett exempel pa ett forlopp enligt en foredragen ut- 

25 foringsform av ett forfarande enligt foreliggande uppfin- 
ning. Enligt detta exempel antas att den fil som onskas 
overford kan laddas hem fran fyra olika servrar. Hanvis- 
ningsbeteckningen 40 avser en schematiskt illustrerad 
datafil, som onskas overford till datorn 20, och hanvis- 

30 ningsbeteckningarna S1-S4 anger segment av filen F. 

Enligt detta exempel begars hemladdning av filen F fran 
servrarna 30-33. Narmare bestamt begars hemladdning av 
ett forsta segment SI av filen F fran en forsta server 
30, av ett andra segment S2 fran en andra server 31, av 

35 ett tredje segment S3 fran en tredje server 32 och av ett 
fjarde segment S4 fran en fjarde server 33. Detta illu- 
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streras i figur 2a, dar siffran under respektive segment 
hanvisar till den server 30-33 fran vilken en overforing 
av respektive segment S1-S4 begarts, och dar pilen under 
respektive segment illustrerar hur stor del av segmentet 
5 som overforts. Som inses av de korta pilarna i figur 2a 
illustrerar denna figur att hemladdningen av segmenten 
S1-S4 fran de olika servrarna 30-33 precis har inletts . 

Figur 2b illustrerar overforingen av segmenten S1-S4 
nar overforingen har pagatt en viss tid. Som framgar av 

10 figuren gar overforingen av segment SI fran server 30 

langsamt, overforingen av segment S2 fran server 31 har 
gatt mycket fort och ar redan fullbordad, medan overfor- 
ingen av segmenten S3 och S4 fran server 32 respektive 33 
gar relativt snabbt . Nar hemladdningen av segmentet S2 

15 fran server 31 ar fullbordad, avslutas overforingen och 

overforing av ytterligare ett segment av datafilen F fran 
server 31 begars. Eftersom segment SI ar det segment dar 
storst andel av segmentet aterstar att ladda hem, begars 
overforing av just detta segment, vilket illustreras i 

20 figur 2c strax efter det att overforing av segment SI 
fran server 31 begarts. Som framgar av figur 2c laddas 
segmentet SI hem parallellt fran bade server 30 och 31 
och hela segmentet SI begars overfort fran server 31. 

Overforingen av datafilen F ar fullbordad nar over- 

25 foringen av samtliga segment S1-S4 av datafilen fullbord- 
ats. Som framgar av figur 2d har server 31 fullbordat 
overforingen av segment SI, och servrarna 32 och 33 full- 
bordat overf oringarna av segment S3 respektive S4. Efter- 
som overforingen av segmentet S2 tidigare fullbordats har 

30 samtliga segment S1-S4 av datafilen F overforts och over- 
f oringsf orloppet kan avbrytas, dvs . den pagaende overfor- 
ingen av segment SI fran server 30 avbryts. Darefter 
satts de overforda segmenten S1-S4 samman av den motta- 
gande datorn till den onskade filen. I det beskrivna for- 

35 loppet fullbordas overforingen fran servrarna 31, 32 och 
33 vasentligen vid samma tidpunkt, vilket inte nodvand- 
igtvis ar fallet. Om overforingen av nagot segment har 
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fullbordats medan overforingen av nagot annat segment 
inte fullbordats, begars detta segment overfort fran den 
server som just fullbordat sin overforing. Detta upprepas 
sedan till dess att samtliga segment ar fullstandigt 
5 overforda. 

Med hanvisning till figurerna 3a-3d visas schema- 
tiskt en foredragen utf oringsf orm av uppf inningen . Figur- 
erna 3a och 3b visar det forlopp som beskrevs ovan med 
hanvisning till figurerna 2a och 2b vilket darfor inte 

10 kommer att beskrivas narmare. Pa samma satt som i det 

ovan beskrivna exemplet har server 31 fullbordat overfor- 
ingen av segment S2 och en overforing av segment SI, for 
vilket storst andel av segmentet aterstar att overfora, 
begars. Vid denna begaran tas hansyn till hur stor del av 

15 segmentet SI som redan overforts, dvs . det ar endast for 
den andel av segmentet SI som aterstar att overfora som 
overforing begars. Overforingen av den aterstaende 
andelen av segmentet SI sker sedan parallellt, eller, 
sasom visas i figur 3c, overforingen av den aterstaende 

20 andelen av segmentet SI delas upp mellan server 30 och 
server 31. 

Vid denna uppdelning tar man hansyn till overfor- 
ingshastigheterna for server 30 och 31, och delar upp den 
aterstaende andelen av segmentet SI proport ionellt mot 

25 dessa over f oringshastigheter . De aktuella overforings- 

hast igheterna baseras pa den andel av segmenten som redan 
overforts fran respektive server. Detta innebar att om 
server 31 avlastar server 30 med den aterstaende andelen, 
vilket illustreras med hanvisningsbeteckningen Sll i 

30 figur 3c, av segmentet SI och om overforingen fran re- 
spektive server sker med samma hastighet som hittills, sa 
kommer overforingen av respektive andel fran de bada 
servrarna 30, 31 att ta vasentligen lika lang tid. 

Innan overforing av filen begars utfor den mottagan- 

35 de datorn 20 f oret radesvis forst en uppskattning av den 
forvantade overf oringshastigheten fran respektive server 
dar exemplar av den onskade filen aterfinns. Denna upp- 
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skattning anvands sedan for att valja ut fran vilka serv- 
rar, vilket inte behover vara samtliga servrar dar exem- 
plar av filen firms, overforing av filen, eller segment 
av filen, ska begaras. 

Enligt en alternativ utf oringsf orm anvands denna 
uppskattning aven, vilket visas som ett exempel i figur 
4a, for att begara overforing av segment S5-S8 med olika 
storlek fran de aktuella servrarna. Enligt detta exempel 
har overf oringshastigheten for server 30 uppskattats till 
att vara mycket hog, varfor overforing av ett storre seg- 
ment S5 av datafilen begars fran denna server 31. Stor- 
leken for respektive segment S5-S8 bestams f oret radesvis 
proportionellt mot over f oringshastigheten for respektive 
server 30-33. Detta innebar att overforingen fran respek- 
tive server 30-33 bor ta vasentligen lika lang tid. Oin sa 
inte ar fallet, begars overforing av icke fullstandigt 
overf orda segment pa samma satt som beskrivs ovan. 

Visade utf oringsf ormer av foreliggande uppfinning 
kan f oretradesvis realiseras genom implementer ing som 
utnyttjar File Transfer Protocol (FTP) som ar en del av 
IP-standarden . 
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PATENTKRAV 

1. Forfarande for styrning av dataf iloverf oring mel- 
lan sandande (30-33) och mottagande enheter (20) , varvid 
exemplar av den datafil (F) som ska overforas finns lag- 

5 rad hos flera sandande enheter (30-33) , innefattande 
stegen 

att begara overforing av segment (S1-S4) av data- 
filen (F) fran flera sandande enheter (30-33) , och 

att motta namnda segment (S1-S4) fran flera sandande 
10 enheter (30-33) . 

2. Forfarande enligt krav 1, varvid varje enskilt 
segment (S1-S4) overf ors fran endast en sandande enhet. 

15 3. Forfarande enligt krav 1 eller 2, varvid varje 

enskild sandande enhet overfor endast ett segment (S1-S4) 
av filen. 

4. Forfarande enligt krav 1, innefattande steget 

20 att, da overf oringen av ett segment (S1-S4) fran en 

sandande enhet ar fullbordad, begara overforing av ett 
ytterligare segment (SI) av datafilen (F) fran namnda 
sandande enhet, varvid overforingen av detta ytterligare 
segment (SI) fran en annan sandande enhet har paborjats. 

25 

5. Forfarande enligt krav 4, varvid steget att be- 
gara overforing av ett ytterligare segment (S1-S4) inne- 
fattar stegen 

att faststalla for vilket segment (S1-S4) som storst 
30 andel av segmentet (S1-S4) aterstar att overf ora, och 
att begara overforing av detta segment (SI) . 

6. Forfarande enligt krav 4 eller 5, varvid steget 
att begara overforing av ytterligare ett segment (SI) 

35 innefattar steget 



PCT/SE00/00881 
03-05-2000 



11 

att begara overforing av endast en andel (Sll) av 
namnda ytterligare segment (SI), varvid denna andel (Sll) 
innefattas i den andel av segmentet (SI) som annu inte 
overforts . 

5 

7. Forfarande enligt krav 6, varvid steget att be- 
gara overforing av en andel (Sll) av namnda segment (SI) 
innefattar steget 

att faststalla hur stor andel av segmentet (SI) som 
10 aterstar att overfora, 

att uppskatta overf oringshastigheten for den sand- 
ande enhet (30) som ar i fard med att overfora namnda 
segment (SI) och for den sandande enhet (31) fran vilken 
overforing av namnda andel (Sll) ska begaras, 
15 att faststalla, beroende pa de uppskattade overfor- 

ingshastigheterna, hur stor namnda andel (Sll) ska vara, 
och 

att begara overforing av namnda andel (Sll) . 

20 8. Forfarande enligt nagot foregaende krav, innefat- 

tande stegen 

att uppskatta overf oringshast igheterna fran respek- 
tive sandande enhet (30-33), och 

att begara overforing av segment (S5-S8) med olika 
25 storlek, varvid respektive segments storlek faststalls pa 
basis av de uppskattade overf oringshastigheterna . 

9. Forfarande enligt nagot foregaende krav, innefat- 
tande steget 

30 att uppskatta overf oringshast igheterna fran respek- 

tive sandande enhet, och 

att valja sandande enheter (30-33) for overforingen 
med hansyn tagen till den uppskattade over f oringshast- 
igheten fran respektive sandande enhet. 

35 

10. Anordning for styrning av dataf iloverf oring mel- 
lan sandande (30-33) och mottagande enheter (20), varvid 
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exemplar av den datafil (F) som ska overforas finns lag- 
rad hos flera sandande enheter (30-33), innefattande 

organ for att begara overforing av segment (S1-S4) 
av datafilen (F) fran flera sandande enheter (30-33), och 
5 organ for att motta namnda segment (S1-S4) fran 

flera sandande enheter (30-33). 

11. Anordning enligt krav 10, varvid varje enskilt 
segment (S1-S4) overfors fran endast en sandande enhet. 

10 

12. Anordning enligt krav 10 eller 11, varvid varje 
enskild sandande enhet overfor endast ett segment (S1-S4) 
av filen. 

15 13. Anordning enligt krav 10, innefattande organ for 

att, da overforingen av ett segment (S1-S4) fran en sand- 
ande enhet ar fullbordad, begara overforing av ett ytter- 
ligare segment (SI) av datafilen (F) fran namnda sandande 
enhet, varvid overforingen av detta ytterligare segment 

20 (SI) fran en annan sandande enhet har paborjats. 

14. Anordning enligt krav 13, varvid organet for att 
begara overforing av ett ytterligare segment (S1-S4) 
innef attar 

25 organ for att faststalla for vilket segment (S1-S4) 

som storst andel av segmentet (S1-S4) aterstar att over- 
fora, och 

organ for att begara overforing av detta segment 

(SI) . 

30 

15. Anordning enligt krav 13 eller 14, varvid 
organet for att begara overforing av ytterligare ett seg- 
ment (SI) innefattar 

organ for att begara overforing av endast en andel 
35 (Sll) av namnda segment (SI), varvid denna andel (Sll) 
innefattas i den andel av segmentet (SI) som annu inte 
overf orts . 
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16. Anordning enligt krav 15, varvid organet for att 
begara overforing av en andel (Sll) av namnda segment 
(SI) innefattar 

5 organ for att faststalla hur stor andel av segmentet 

(SI) som aterstar att overfora, 

organ for att uppskatta overf or ingshast igheten for 
den sandande enhet (30) som ar i fard med att overfora 
namnda segment (SI) och for den sandande enhet (31) fran 
10 vilken overforing av namnda andel (Sll) ska begaras, 

organ for att faststalla, beroende pa de uppskattade 
overf oringshastigheterna, hur stor namnda andel (Sll) ska 
vara, och 

organ for att begara overforing av namnda andel 
15 (Sll) . 

17. Anordning enligt nagot foregaende krav, innefat- 

tande 

organ for att uppskatta over for ingshastigheterna 
20 fran respektive sandande enhet (30-33) , och 

organ for att begara overforing av segment (S5-S8) 
med olika storlek, varvid namnda organ ar anordnat att 
faststalla respektive segments (S5-S8) storlek pa basis 
av de uppskattade over foringshast igheterna . 

25 

18. Anordning enligt nagot foregaende krav, innefat- 

tande 

organ for att uppskatta over for ingshast igheterna 
fran respektive sandande enhet, och 
30 organ for att valja sandande enheter (30-33) for 

overforingen med hansyn tagen till den uppskattade over- 
f oringshastigheten fran respektive sandande enhet. 
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S AMMAN DRAG 



Ett forfarande for styrning av dataf iloverf oring 
mellan sandande (30-33) och mottagande enheter (20), var- 
5 vid exemplar av den datafil (F) som ska overforas finns 
lagrad hos flera sandande enheter (30-33) , samt en an- 
ordning for att astadkomma detta forfarande. Styrningen 
av dataf iloverf or ingen utfors enligt foljande: 

Overf oring av segment (S1-S4) av den onskade 

10 datafilen (F) fran flera sandande enheter (30-33) begars 
och dessa segment (S1-S4) mottas fran dessa sandande en- 
heter (30-33) . Da overforingen av ett segment (S1-S4) av 
datafilen (F) fran en forsta server (31) ar fullbordad, 
sa begars overforing av ett ytterligare segment (SI) av 

15 datafilen (F), for vilket overforing fran en annan server 
(30) har paborjats men inte fullbordats, fran den forsta 
servern (31). Detta upprepas sedan till dess att samtliga 
segment (S1-S4) overforts, varvid pagaende overf oringar 
avbryts och segmenten (S1-S4) satts samman till den 

20 onskade filen (F) . 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 
PCT/SE00/00881 



I. Basis of the report 



1 . With regard to the elements of the international application:* 
| | the international application as originally filed 

the description: 

Pages 1-lQ 

pages 
pages 



, as originally filed 



filed with the demand 



, filed with the letter of 



the claims: 
pages 



pages H-13 

pages 

pages 



9 as originally filed 

as amended (together with any statement) under article 1 9 

, filed with the demand 



. filed with the letter of 



the drawings: 
pages 1-3 
pages 
pages 



, as originally filed 



filed with the demand 



filed with the letter of 



1 1 the sequence listing part of the description: 
pages 
pages 
pages 



, as originally filed 



, filed with the demand 



, ii led with the letter of 



2. With regard to the language, all the elements marked above were available or furnished to this Authority in the language in which 
the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language which is: 

| | the language of a translation furnished for the purposes of international search (under Rule 23. 1(b)). 
| | the language of publication of the international application (under Rule 48.3(b)). 

P I the language of the translation furnished for the purposes of international preliminary examination (under Rules 55.2 and/ 
1 1 or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
preliminary examination was carried out on the basis of the sequence listing: 

| | contained in the international application in written form. 

| | filed together with the international application in computer readable form. 

| | furnished subsequently to this Authority in written form. 

| | furnished subsequently to this Authority in computer readable form. 

I 1 The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as tiled has been furnished. 

□ The statement that the information recorded in computer readable form is identical to the written sequence listing has 
been furnished. 

4. | | The amendments have resulted in the cancellation of: 

1 | the description, pages 

| 1 the claims, Nos. 

| 1 the drawings, sheet/fig 



5 I I re P ort nas ^ een established as if (some of) the amendments had not been made, since they have been considered to go 

* I 1 beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2 (c)).** 

* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to 
in this report as "originally filed" and are annexed to this report since they do not contain amendments (Rules 70. 16 
and 70.17). 

** Any replacement sheet containing such amendments must he referred to under item I and annexed to this report. 
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Internalional application No. 

PCT/SE00/00881 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

1 . Statement 

Novelty (N) Claims 1-14 YES 

Claims NO 



Inventive step (IS) Claims 1-14 YES 

Claims NO 

Industrial applicability (IA) Claims 1-14 YES 

Claims NO 



2. Citations and explanations (Rule 70.7) 

The present invention concerns transmission of data files from 
a plurality of transmitting units. The objective of the 
invention is to reduce the overload of servers involved in 
file transmission and to provide an efficient control of file 
transmission between several transmitting and receiving units. 
A particular problem when using several transmitting units for 
file transmission is that a receiving unit does not usually 
have means to find out which of the involved transmitting 
units have a low load at the time being of the transmission. 
The solution according to the claimed invention consists in 
having different transmitting units send segments of a 
requested file in parallel and in allowing transmitting units 
that have completed the transmission of their allocated 
segments to help other transmitting units achieving the 
transmission of their respective segments. The solution of the 
claimed invention further specifies that a transmitting unit 
helping another transmitting unit request transmission of only 
a portion of the segment allocated to the other transmitting 
unit, this portion being included in the portion of the 
segment that has not yet been transferred. 



The International Search Report revealed the following 

documents: 

Dl: EP 0512174 

D2 : L. Berdahl, ^Parallel Transport Protocol Proposal" . 

D3 : Richard W. Watson et al . , "The parallel I/O architecture 

of the High-Perf ormance Storage System (HPSS)" 

D4 : EP 0862304 

D5: US 6003045 



Amended claims have been filed under Article 19. New 
independent claims 1 and 8 specifically mention all the 
technical features recited above. 

.../... 
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Supplemental Box 

(To be used when the space in any of the preceding boxes is not sufficient) 



Continuation of: V . 

Dl shows a parallel rule-based data transmission method 
permitting transmission of data files from a plurality of 
transmitting units. The method comprises segmenting files to 
be transmitted in order to facilitate simultaneous 
transmission (see page 3 line 5-47). File segmentation is 
performed according to segmentation rules, which take the 
number of transmission channels, the number of files to be 
transmitted and their sizes into account (see page 5 line 37- 
51). It is explicitly indicated that segmentation is performed 
to achieve optimum throughput. When transmission quality falls 
below minimum standards, segments are re-allocated to the 
transmission channels that function properly (see page 6 line 
26-30) . 

Dl fails however to show re-allocating only portions of 
segments that have not yet been transmitted. Rather, the 
segmentation process is occurring only once and in a static 
manner in Dl . 



The claimed invention presents the advantage of reducing the 
global amount of transferred data. This contributes to lower 
the load on both the network and the file servers. 



None of D2-D4 shows an adaptive segmentation of a file to be 
transmitted by a plurality of transmitting units. 

D5 was not published at the priority date of the application. 
The priority claim has been found valid, whereby D5 is not 
considered further here. 



With respect to the arguments given above, the invention 
according to claims 1-14 is novel, has industrial 
applicability, and is considered to involve an inventive step. 
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1. | | Certain claims were found unsearchable (See Box I). 

2. | | Unity of invention is lacking (See Box II). 



I j The international application contains disclosure of a nucleotide ami/or amino aciil sequence listing and the 
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filed with the international application. 

furnished by the applicant, separately from the international application, 
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transcribed by this Authority. 



but not accompanied by a statement to the effect that it did not include 
matter going beyond the disclosure in the international application as liled. 
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